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Abstract. Let U C R d be open and convex. We prove that every 
(not necessarily Lipschitz or strongly) convex function / : U — > R can 
be approximated by real analytic convex functions, uniformly on all of 
U. We also show that C°-fine approximation of convex functions by 
smooth (or real analytic) convex functions on R d is possible in general if 
and only if d = 1. Nevertheless, for d > 2 we give a characterization of 
the class of convex functions on R d which can be approximated by real 
analytic (or just smoother) convex functions in the C°-fine topology. It 
turns out that the possibility of performing this kind of approximation 
is not determined by the degree of local convexity or smoothness of the 
given function, but by its global geometrical behaviour. We also show 
that every C 1 convex and proper function on U can be approximated 
by C°° convex functions in the C 1 -fine topology, and we provide some 
applications of these results, concerning prescription of (sub-) differential 
boundary data to convex real analytic functions, and smooth surgery of 
convex bodies. 



1. Introduction and main results 

Two important classes of functions in analysis and in geometry are those 
of Lipschitz functions and convex functions f :U CR d ^R. Although these 
functions are almost everywhere differentiable (or even almost everywhere 
twice differentiable in the convex case) , it is sometimes useful to approximate 
them by smooth functions which are Lipschitz or convex as well. 

In the case of a Lipschitz function / : U C R d — > R, this can easily be done 
as follows: by considering the function x i— ► inf 3/g [/{/(y) + L\x — y\} (where 
L = Lip(/), the Lipschitz constant of /), which is a Lipschitz extension of 
/ to all of R d having the same Lipschitz constant, one can assume U = R d . 
Then, by setting f e = f * H £ , where H £ (x) = (47n ! )d / 2 exp(-|x| 2 /4e) is the 

heat kernel, one obtains real analytic Lipschitz functions (with the same 
Lipschitz constants as /) which converge to / uniformly on all of R d as 
e \ 0. If one replaces H e with any approximate identity {S E }e>o of class 
C k , one obtains C k Lipschitz approximations. Moreover, if 5 e > and / is 
convex, then the functions f E are convex as well. 
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However, if / : M. d — > R is convex but not globally Lipschitz, the convo- 
lutions / * H £ may not be well defined or, even when they are well defined, 
they do not converge to / uniformly on R d . On the other hand, the con- 
volutions f * 5 £ (where 5 £ = e~ d 5(x/e), 5 > being a C°° function with 
bounded support and L d 5 = 1) are always well defined, but they only pro- 
vide uniform approximation of / on compact sets. Now, partitions of unity 
cannot be used to glue these local convex approximations into a global ap- 
proximation, because they do not preserve convexity. To see why this is so, 
let us consider the simple case of a C 2 convex function / : R — > R, to be 
approximated by C°° convex functions. Take two bounded intervals I\ C I2, 
and C°° functions 6>i, 9 2 : R -> [0, 1] such that 1 + 9 2 = 1 on R, 6 1 = 1 on 
Ji , and 62 = 1 on R \ ^2 • Given £j > one may find C°° convex functions 
gj such that max{|/ - gj\, \f - g'j\, \f" - g'J\} < ej on Ij. If g = Q X 9\ + #252 
one has 

9" = g"ei + A + 2( g [ - 52 K + (51 - 52)^1 . 

If /" > on I2 then by choosing £j small enough one can control this sum 
and get g" > 0, but if the g'( = vanish somewhere there is no way to do 
this (even if we managed to have 52 > 9\ and g' 2 > g[, as 0" must change 
signs). 

In [2] , [15] , [16] Greene and Wu studied the question of approximating a 
convex function defined on a (finite-dimensional) Riemannian manifold 
and they showed that if / : M — > R is strongly convex (in the sense of the 
following definition) , then for every e > one can find a C°° strongly convex 
function g such that \ f — g\ < e on all of M. 

Definition 1. A C 2 function (p : M — > R is called strongly convex if its 
second derivative along any nonconstant geodesic is strictly positive every- 
where on the geodesic. A (not necessarily smooth) function f : M — > R is 
said to be strongly convex provided that for every p £ M there exists an open 
neighbourhood V of p and a strongly convex function cp £ C 2 (V) such that 
f — (p is convex on 

This solves the problem when the given function / is strongly convex. 
However, as Greene and Wu pointed out, their method cannot be used when 
/ is not strongly convex. This is inconvenient because strong convexity is a 

4n Riemannian geometry convex functions have been used, for instance, in the in- 
vestigation of the structure of noncompact manifolds of positive curvature by Cheeger, 
Greene, Gromoll, Meyer, Siohama, Wu and others, see Q7], [7], Q2], [13], US], QS]. The 
existence of global convex functions on a Riemannian manifold has strong geometrical and 
topological implications. For instance [12], every two-dimensional manifold which admits 
a global convex function that is locally nonconstant must be diffeomorphic to the plane, 
the cylinder, or the open Mobius strip. 

2 We warn the reader that, in Greene and Wu's papers, what we have just defined 
as strong convexity is called strict convexity. We have changed their terminology since 
we will be mainly concerned with the case M = R d , where one traditionally defines a 
strictly convex function as a function / satisfying / ((1 — t)x + ty) < (1 — t)f(x) + tf(y) 
if <t < 1. 
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very strong condition: for instance, the function f(x) = x 4 is strictly convex, 
but not strongly convex on any neighbourhood of 0. However, as shown by 
Smith in [23], this is a necessary condition in the general Riemannian setting: 
for each k = 0, 1, oo, there exists a flat Riemannian manifold M such that 
on M there is a C k convex function which cannot be globally approximated 
by a C k+1 convex function (here C' 00+1 means real analytic). There are 
no results characterizing the manifolds on which global approximation of 
convex functions by smooth convex functions is possible. Even in the most 
basic case M = R d , we have been unable to find any reference dealing with 
the problem of finding smooth global approximations of (not necessarily 
Lipschitz or strongly) convex functions. 

One of the main purposes of this paper is proving the following. 

Theorem 1. Let U C R d be open and convex. For every convex function 
f : U — > R and every e > there exists a real- analytic convex function 
g : U — ^ R such that f — e < g < f . 

This result is optimal in several ways: as we will see, it is not possible 
to obtain C°-fine approximation of convex functions by C 1 convex functions 
on R rf when d > 2 (and even in the case d = 1 this kind of approximation is 
not possible from below). 

In showing this theorem we will develop a gluing technique for convex 
functions which will prove to be useful also in the setting of Riemannian 
manifolds or Banach spaces. 

Definition 2. Let X be W 1 , or a complete Riemannian manifold (not nec- 
essarily finite- dimensional), or a Banach space, and let U C X be open and 
convex. We will say that a continuous convex function f : U —> R can be ap- 
proximated from below by C k convex functions, uniformly on bounded subsets 
ofU, provided that for every bounded set B with B C U and dist(B, dU) > 0, 
and for every e > there exists a C k convex function g : U — > R such that 

(1) 9 < / on U, and 

(2) f-e<g nB. 

(In the case when U = X is unbounded we will use the convention that 
dist(B,dU) = oo for every bounded set B C X.) 

Theorem 2 (Gluing convex approximations). Let X be R rf , or a com- 
plete Riemannian manifold (not necessarily finite- dimensional), or a Ba- 
nach space, and letU C X be open and convex. Assume that U = U«=i ^n, 
where the B n are open bounded convex sets such that dist(B n ,dU) > and 
B n C B n+ \ for each n. Assume also that U has the property that every 
continuous, convex function f : U — > R can be approximated from below by 
C k convex (resp. strongly convex) functions (k € N U {oo}), uniformly on 
bounded subsets of U . 

Then every continuous convex function /:[/—> R can be approximated 
from below by C k convex (resp. strongly convex) functions, uniformly on U . 
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From this result (and from its proof and the known results on approxi- 
mation on bounded sets) we will easily deduce the following corollaries. 

Corollary 1. Let U C M. d be open and convex. For every convex function 
f : U R and every e > there exists a C°° convex function g : U —> K 
such that f — e < g < f . Moreover g can be taken so as to preserve local 
Lipschitz constants of f (meaning Lip(g\ B ) < Lip(f\ B ) for every ball 
B C U). And if f is strictly (or strongly) convex, so can g be chosen. 

Corollary 2. Let M be a Cartan-Hadamard Riemannian manifold (not 
necessarily finite dimensional), and U C M be open and convex. For every 
convex function f : U — > R which is bounded on bounded subsets B of U 
with dist(B, dU) > 0, and for every e > there exists a C 1 convex function 
g : U — > R such that f — e < g < f '. Moreover g can be chosen so as to 
preserve the set of minimizers and the local Lipschitz constants of f . And, 
if f is strictly convex, so can g be taken. 

One should expect that the above corollary is not optimal (in that ap- 
proximation by C°° convex functions should be possible). 

Corollary 3. Let X be a Banach space whose dual is locally uniformly 
convex, and U C X be open and convex. For every convex function f : 
U — > R which is bounded on bounded subsets B of U with dist(B,dU) > 0, 
and for every e > there exists a C 1 convex function g : U — > R such 
that f — £ < g < /. Moreover g can be taken so as to preserve the set of 
minimizers and the local Lipschitz constants of f. And if f is strictly convex, 
so can g be taken. 

A question remains open whether every convex function / defined on a 
separable infinite-dimensional Hilbert space X which is bounded on bounded 
sets can be globally approximated by C 2 convex functions (notice that The- 
orem [2] cannot be combined with the results of [8], [9] on smooth and real 
analytic approximation of bounded convex bodies in Banach spaces in or- 
der to give a solution to this problem. Although one can use these results, 
together with the implicit function theorem, to find smooth convex approx- 
imations of / on a bounded set, the approximating functions obtained by 
this process are not defined on all of X and are not strongly convex, hence 
it is not clear how to extend them to a smooth convex function below / on 
X, or even if this should be possible at all). 

As a byproduct of the proof of Theorem Q] we will also obtain the fol- 
lowing characterization of the class of convex functions that can be globally 
approximated by strongly convex functions on R rf . 

Proposition 1. Let f : W d — > R be a convex function. The following condi- 
tions are equivalent: 

(1) / cannot be uniformly approximated by strictly convex functions. 

(2) / cannot be uniformly approximated by strongly convex functions. 
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(3) There exist k < d, a linear projection P : M. d — > M. k , a convex 
function c : M fc — > 1R and a linear function £ : M. d — > M such that 
f = C oP + £. 

We will also consider fine approximation of convex functions on subsets of 
M. d . In this direction, the only known results concerning C°-fine approxima- 
tion of convex functions by smooth convex functions are also due to Greene 
and Wu |16j . who showed that every strongly convex function / defined on 
a (finite-dimensional) Riemannian manifold M can be approximated by C°° 
strongly convex functions in the C°-fine topology. 

We say that a convex function / 6 C k {M) can be approximated by C°° 
convex functions in the C fc -fine topology provided that for every continuous 
function e : M — > (0, oo) there exists a convex function g 6 C°°(M) such 
that |/ — g\ < e and \\LV f — D^g\\ < s on M for j < k when k > 1. 

For d = 1 we have the following. 

Theorem 3. Let U C M. be an open interval. Every convex function f : 
U — > M can be approximated by real analytic convex functions in the C°-fine 
topology. 

For d > 2, we will provide a characterization of the class of convex func- 
tions on M. d which can be approximated in the C°-fine topology by smoother 
(or real analytic) convex functions. Interestingly, the possibility of perform- 
ing this kind of approximation has very little to do with the degree of local 
convexity or smoothness of the given function. It is the global geometrical 
behaviour of the function that determines whether or not it can be approx- 
imated by more regular convex functions in this topology. 

Definition 3. Let U C M. d be open and convex. We will say that a function 
/ : U —7- R is properly convex provided that / = £ + c, where £ is linear, 
c : U h-> [a, 6), — oo < a < b < oo, and c is convex and proper (meaning that 
c _1 [a,/3] is compact for every /3 € [a, b)). 

It is obvious that proper convexity is not a restrictive property from a 
local point of view, but it has global geometrical implications. 

Theorem 4. Let f : M. d — > R be a C p convex function which is not of class 
C p+1 , p£NU {oo}, d > 2. The following statements are equivalent: 

(1) f is properly convex. 

(2) / can be written in the form f = £ + c, where £ is linear and 
limizl-Hjo c(x) = oo. 

(3) / cannot be written in the form f = co P + £, where P : M. d — > M fc is 
a linear projection, k < d, c : M. k —> R is convex, and £ : M. d — > M is 
linear. 

(4) / can be approximated by strongly convex real analytic functions in 
the C°-fine topology. 

(5) / can be approximated by C p+l convex functions in the C°-fine topol- 
ogy- 



6 



DANIEL AZAGRA 



In the case when U is a proper open convex subset of R d , d > 2, it 
would be harder to establish a full characterization (in the spirit of the 
preceding theorem) of the class of convex functions / : U — > R which can be 
approximated by smoother convex functions. We do not embark on such a 
program, but we do prove that every properly convex function on U can be 
approximated by convex real analytic functions in the C°-fine topology. 

Theorem 5. Let U C R d be open and convex, and f : U — > R be prop- 
erly convex. Then f can be approximated by strongly convex real analytic 
functions in the C°-fine topology. 

When / £ C 1 , we will show a slightly weaker result (but still powerful 
enough to imply quite interesting geometrical corollaries): we are able to 
approximate any C 1 properly convex function by C°° convex functions in 
the C 1 -fine topology 

Theorem 6. Let U C R d be open and convex, and f : U — > R be properly 
convex and C 1 . Then f can be approximated by C°° convex functions in the 
C x -fine topology. 

We will also show (see Example [3] below) that on (—1,1) x (—1,1) C R 2 
there exists a C p , but not C p+1 , convex function / which is affine exactly on 
a very thin neighbourhood of a line, which is strongly convex outside a very 
small neighbourhood of this line, and which cannot be approximated by C p+1 
convex functions in the C°-fine topology. Hence, even in the case U ^ M. d , 
proper convexity is a very reasonable condition to require of a nonsmooth 
convex function, if one wants to approximate it by smooth convex functions. 

As a first geometrical application of Theorem [5l we will show that one can 
sometimes prescribe subdifferential data to real analytic convex functions at 
the boundary of a compact convex body. 

Corollary 4. Let U C R d be open and convex, f : U — >• M. be a convex 
function of the form f = i + c, where I is linear and c is proper, K a 
compact convex body of the form K = c _1 (— oo, b], and e : int(K) — > (0, oo) 
a continuous function. Then there exists a convex function F :U—t R such 
that 

(1) F = f onU\ int(K) 

(2) \F - f\ < e on int(K) 

(3) F is strongly convex and real analytic on int(K) 

(4) dF(x) = df{x) for each x £ dK. 
Moreover, i//eC 1 ([/\ int(K)) then F £ C 1 ^). 

As is usual, we denote dF{x) = : W 1 — > M \ ( is linear , F(y) — F(x) > 
((x — y) for all y E U}, the subdifferential of F. 

In the case when the given function / is already C 2 outside 'mt(K), we 
will also show the following. 

Corollary 5. Let U C R rf be open and convex, f : U — >• R be a convex 
function of the form f = t + c, where I is linear and c is proper, K a 
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compact convex body of the form K = c _1 (— oo, b], and e : int(K) — > (0, oo) 
a continuous function. Assume that f is C 2 on U\int(K). Then there exists 
a C 2 convex function F : U — >• R such that 

(1) F = f on U\ int(K) 

(2) \F - f\ < e on int(K) 

(3) F is C°° on int(K). 

These corollaries are in the spirit of Ghomi's work on optimal smoothing of 
convex functions [10] , but note that here we do not require strong convexity 
of / on any neighbourhood of dK. 

The above corollaries are also useful in smooth surgery of convex bodies, 
e.g. as in the following situation: one has a convex body with a relatively 
small part that one does not like (for instance because it is not sufficiently 
smooth or convex). Assuming that the part is a intersection of the given 
body with a half-space, then one can replace that part with another piece 
which approximates the given part, and which has a smooth boundary, with 
no loss of first or second order differential information at the seam. 

Corollary 6. Let C be a compact convex body in Mr, and let K be a convex 
body of the form K = oo, b]C\C, where i is a linear function on R . Let 

P be the orthogonal projection of R rf onto the subspace Kerl, and assume 
that P{K) is contained in the interior of P{C), and that dC \ int(K) is 
contained in a C v convex hypersurface, p = 1,2. Then, for every number 
e > there exists a compact convex body D such that: 

(1) dD is a compact C p convex hypersurface; 

(2) C\K = D\K; 

(3) dDnl (— oo, 6) is a C°° convex hypersurface (or even real analytic 
and strongly convex in the case p = 1); 

(4) dist (aCD^C-oo.b], aDD^-oo.b]) < £. 

One might like to compare the above corollary with the main result of 
[llj . which provides a procedure for smoothing the edges and vertices of a 
convex polytope. 

2. A GENERAL GLUING TECHNIQUE 

In order to prove Theorem [2] we will use the following. 

Lemma 1 (Smooth maxima). For every e > there exists a C°° function 
M £ : R 2 — > R with the following properties: 

(1) M £ is convex; 

(2) max{a;,y} < M £ (x,y) < max{x,y} + | for all (x,y) G R 2 . 

(3) M £ (x,y) = max{x,y} whenever \x — y\ > e. 

(4) M £ (x,y) = M £ (y,x). 

(5) Lip(M £ ) = 1 with respect to the norm |[ • ||oo in R 2 . 

(6) y-e < x < x' =^ M e (x,y) < M £ (x',y). 

(7) x - £ < y < y' =^ M £ (x,y) < M e (x,y'). 
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(8) x < x',y < y' =>■ M £ (x,y) < M £ (x',y'), with a strict inequality in 
the case when both x < x' and y < y' . 

We will call M £ a smooth maximum. 

Proof. It is easy to construct a C°° function 6 : R — >• (0, oo) such that: 

(1) 9(t) = \t\ if and only if \t\ > e; 

(2) 6 is convex and symmetric; 

(3) Lip(0) = 1. 

Then it is also easy to check that the function M £ defined by 

Ayf / s x + y + Q{x-y) 
M E {x,y) = 

satisfies the required properties. For instance, let us check properties (v), 
(vi), (vii) and (viii), which are perhaps less obvious than the others. Since 
8 is 1-Lipschitz we have 

w / x Ayr (i i\ x - x' + y - y' + 9(x - y) - 9{x' - y') 
M e (x, y) - M £ (x ,y) = < 

(x — x)' + (y — y') + \x — x' — y + y'\ 



2 

max{x — x',y — y'} < max{|x — x \, \y — y'\}, 

which establishes (v) . To verify (vi) and (vii) , note that our function 6 must 
satisfy |#'(i)| < 1 \t\ < e. Then we have 

^^(^y) = \ (l + 0'(x -y)) > ^ (l- \0'(x - y)\) > whenever \x-y\ < e, 
while 

1 / at/— fl, ifx>y + e, 



( x y ) = - (l + e'ix - y)) - s , 
dx y ' 2 V v u " \ 0, iiy>x + e. 

This implies (vi) and, together with (iv), also (vii) and the first part of 
(viii). Finally, if for instance we have x' > x = m&x{x,y} then M £ {x,y) < 
M e (x',y) by (vi), and if in addition y' > y then M e (x',y) < M e (x',y') by 
the first part of (viii), hence M e (x,y) < M £ (x',y'). This shows the second 
part of (viii). □ 

The smooth maxima M £ are useful to approximate the maximum of two 
functions without losing convexity or other key properties of the functions, 
as we next see. 

Proposition 2. Let U C X be as in the statement of Theorem^ M e as in 
the preceding Lemma, and let f,g : U — > M be convex functions. For every 
e > 0, the function M e (f,g) : U — > M. has the following properties: 

(1) M £ (f,g) is convex. 

(2) // / is C k on {x : f(x) > g(x) — e} and g is C k on {x : g(x) > 
f(x) — e} then M E (f,g) is C k on U. In particular, if f,g are C k , 
then so is M £ (f, g). 

(3) M £ (f,g) = fiff>g + e. 



GLOBAL AND FINE APPROXIMATION OF CONVEX FUNCTIONS 9 

(4) M £ (f,g) = gifg>f + e. 

(5) max{/, 5 } < M e (f,g) < max{/, g} + e/2. 

(6) M £ (f,g)=M £ (gJ). 

(7) Lip(M e (f,g)\ B ) < max{Lip(f\ B ), Lip(g\ B )} for every ball B CU (in 
particular M £ (f,g) preserves common local Lipschitz constants of f 
and g). 

(8) If f,g are strictly convex on a set B C U , then so is M E (f,g). 

(9) If f,g G C 2 {X) are strongly convex on a set B C U, then so is 
M £ (f,g). 

(10) If fx < f 2 and 9l < g 2 then M £ (f u9l ) < M £ (f 2 ,g 2 ). 

Proof. Properties (ii) , (iii) , (iv) , (v) , (vi) , (vii) and (x) are obvious from the 
preceding lemma. To check (i) and (vih), we simply use (x) and convexity 
of /, g and M £ to see that, for x,y G U, t G [0, 1], 

M £ (f(tx + (1 - t)y),g(tx + (1 - t)y)) < 
M £ (tf(x) + (1 - t)f(y),tg(x) + (1 - t)g{y)) = 
M £ (t(f(x),g(x)) + (1 - t){f(y),g(y))) < 
tM £ (f(x),g(x)) + (1 - t)M £ (f(y),g(y)), 

and, according to (vih) in the preceding lemma, the first inequality is strict 
whenever /, g are strictly convex and < t < 1. To check (ix), it is 
sufficient to see that the function t h-> M £ (f,g)( r y(t)) has a strictly positive 
second derivative at each t, where jit) = x + tv with d / (or, in the 
Riemannian case, 7 is a nonconstant geodesic). So, by replacing /, g with 
f("f(t)) and gi^fit)) we can assume that / and g are defined on an interval 
/ C M on which we have f"(t) > 0,g"(t) > 0. But in this case we easily 
compute 

^M £ (f(t),g(t)) = 

(1 + 6>(f(t) - g(t))) f"(t) + (1 - 6'(f(t) - g(t))) g"(t) | 9"(f(t) - g(t)) (f(t) 



>±mm{f"(t),g"(t)}>0, 
because \9'\ < 1 and 6" > 0. □ 



Proof of Theorem [2j 

Given a continuous convex function / : U — > R and e > 0, we start 
defining fi = f and use the assumption that /i — e/2 can be approximated 
from below by C k convex functions, to find a C k convex function h\ : U — > R 
such that 

fx — s < h\ on Bi, and foi < /i — - on U. 
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We put g± = h\. Now define f 2 = f\ — e and find a convex function h 2 G 
C fc (£/) such that 

£ £ 

/2 - 2 - ^2 on i? 2 , and /i 2 < f 2 ~ j on ^- 

Set 

g 2 = Me( gi ,h 2 )- 

By the preceding proposition we know that g 2 is a convex C k function sat- 
isfying 

max{#i, h 2 } < g 2 < max{g 1 ,h 2 } + on U, 

and 

g 2 {x) = ma,yi{gi(x),h 2 (x)} whenever \h\(x) - h 2 (x)\ > 
Claim 1. We have 

£ £ £ 

9 2 = 9i on Bi, and f - e - - < g 2 < f - - + on B 2 . 

Indeed, if x G Bi, 

gi(x) > fi(x) - e = f 2 (x) ~\ + \> h 2 (x) + £ - > h 2 {x) + 

hence g 2 (x) = gi(x), and in particular f{x) — | > g 2 (x) > f{x) — e. While, 
if x e B 2 \ B x then 

f{x) - £ - | < max{ffi(a;),/i2(ar)} < g 2 (a;) < max{3i(s),/i 2 (i)} + < 

max{f(x) - |, f[x) - £ - |} + ^ = /(a:) - | + ^ ■ 

This proves the claim. 

Next, define f% = f 2 — e/2 = f — e — e/2, find a convex C fc function h% 
on C7 so that 

£ £ 
/3 - 22 - hs 011 B 3i and ^3 < /3 - ^ on [/, 

and set 

#3 = Me(g 2: h 3 ). 

10° 

Claim 2. We /iat>e 

n i r £ £ , £ £ £ „ 

53 = 52 on £ 2 , and f-e---^<g 3 <f-- + j^ + j^ on B 3 . 

This is easily checked as before. 

In this fashion we can inductively define a sequence of C k convex functions 
g n on U such that 

g n = 9n-i on and 

»££ £ „£££ £ ^ 

/ — £ — ... < q„ < t 1 H + ... H on i3„ 

J 2 2 2 2™" 1 _ _ 2 10 2 10 3 10 n 

(at each step of the inductive process we define f n = f n -i — s/2 n ~ 2 = 

/ — £ — ...- e/2 n ~ 2 , we find h n convex and C k such that f n — e/2 n ~ 1 < h n 

on B n and h n < f n — e/2 n on U, and we put g n = M £ / 10 n(g n -i,h n )). 
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Having constructed a sequence g n with such properties, we finally define 

g(x) = lim g n (x). 

n— yoo 

Since we have g n +k = 9n on B n for all k > 1, it is clear that g = g n on each 
B n , which implies that g is C k and convex on U (or even strongly convex 
when the g n are strongly convex). Besides, for every x S U = |J^=i B n we 
have 

oo oo 

f{x) -2e = f(x) - E < 9{x) < fix) -| + £JL, 

n=l n=2 

hence / — 2e < g < f . □ 

Remark 1. From the above proof and from Proposition it is clear that 
this method of transferring convex approximations on bounded sets to global 
convex approximations preserves strict and strong convexity, local Lipschitz- 
ness, minimizers and order, whenever the given approximations on bounded 
sets have these properties. 

3. Proofs of Corollaries HJ [2] and [3j 

We will deduce our corollaries by combining Theorem [2] with the known 
results on approximation of convex functions on bounded sets mentioned in 
the introduction, and with the following. 

Proposition 3. Let X be M. d , or a Cartan-Hadamard manifold (not neces- 
sarily finite- dimensional), or a Banach space, and let U C X be open and 
convex. Assume that U has the property that every Lipschitz convex function 
on U can be approximated by C k convex (resp. strongly convex) functions, 
uniformly on U . 

Then every convex function R which is bounded on bounded 

subsets B of U with distiB,dU) > can be approximated from below by C k 
convex (resp. strongly convex) functions, uniformly on bounded subsets of 
U. 

Proof. It is well known that a convex function f : U —> R which is bounded 
on bounded subsets B of U with dist(-B, > is also Lipschitz on each 
such subset B of X. So let B C U be bounded, open and convex with 
dist(.B, dU) > 0, put L = Lip(/| s ), and define 

g(x) = inf{/(y) + L d(x, y):yeU}, 

where (f(x, y) = \\x — y\\ in the case when X is M. d or a Banach space, and d 
is the Riemannian distance in X when X is a Cartan-Hadamard manifold. 

Claim 3. The function g has the following properties: 

(1) g is convex on X. 

(2) g is L-Lipschitz on X . 

(3) g = f on B. 

(4) g < f on U. 
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These are well known facts in the vector space case, but perhaps not so in 
the Riemannian setting, so let us say a few words about the proof. Property 
(iv) is obvious. To see that the reverse inequality holds on B, take x E B 
and a subdifferential Q € D~ f{x) (we refer to [3], [2] for the definitions 
and some properties of the Frechet subdifferential and inf convolution on 
Riemannian manifolds). We have ||CIU < L because / is L-Lipschitz on B. 
Since exp^, : TX X — > X is a diffeomorphism, for every y G X there exists 
v y G TX X such that exp x (v y ) = y. And, because t \-t f(exp x (tv y )) is convex, 
we have f(exp x (tv y )) — f(x) > ((, tv y ) x for every t, and in particular, taking 
t = 1, we get f(y) - f(x) > ((,tv y ) x > -||CIUH%||x > -Ld(x,y). Hence 
f(y) + Ld(x, y) > f(x) for all y G X, and taking the inf we get g(x) > f(x). 
Therefore g = f on B. Showing (ii) is easy (as a matter of fact this is 
true in every metric space). Finally, to see that g is convex on X, one does 
have to use that X is a Cartan-Hadamard manifold. We note that in a 
Cartan-Hadamard manifold X the distance function d : X x X — > [0, oo) 
is globally convex (see for instance \2\\ V.4.3] and [21 Corollary 4.2]), and 
that if X x U 3 (x, y) i— > F(x, y) is convex then x \— > inf yg ;y F(x, y) is also 
convex on X (see (2J Lemma 3.1]). Since (x,y) i-4 f(y) + Ld(x,y) is convex 
on X x ?7, this shows (i). 

Now, for a given e > 0, by assumption there exists a C fc convex (resp. 
strongly convex) function ip : U — > R so that g — £<(p<g on U. Since 
g < f on U, and g = f on B, this implies that (p < f on U, and f — £ < (f 
on £. □ 

Let / : R d — >■ R be continuous. As we recalled in the introduction, if 
5 : R d — > [0, oo) is a C°° function such that 8{x) = whenever > 1, and 
J Rd 5 = 1, then the functions f e (x) = J Rd f(x - y)5 e (y)dy (where 5 £ (x) = 
E~ d 5(x/e)) are C°° and converge to f(x) uniformly on every compact set, 
as e \ 0. Moreover, as is well known and easily checked: 

(1) If / is uniformly continuous then f £ converges to / uniformly on M. d . 

(2) If / is convex (resp. strictly, or strongly convex), so is f £ . 

(3) If / is Lipschitz, so is f £ , and Lip(/ e ) = Lip(/). 

(4) If / is locally Lipschitz, Lip(/ £|s ) = Lip(/| (1+e)B ) for every ball B. 

(5) If / < g then f £ < g £ . 

(6) If / is C 1 then Df £ converges to Df uniformly on compact subsets 
of R d 

Therefore this method provides uniform approximation of Lipschitz convex 
functions by C°° convex functions, uniformly on R rf . By Proposition [3] we 
then have that every (not necessarily Lipschitz) convex function / : R d — ► 
R can be approximated from below by C°° convex functions, uniformly 
on bounded sets. And by Theorem [2] we get that every convex function 
/ : R d — > R can be approximated from below by C°° convex functions, 
uniformly on R d . Moreover, it is clear that strict (or strong) convexity, 
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local Lipschitzness, and order are preserved by the combination of these 
techniques. 

The case when X = U is an open convex subset of M. d can be treated in 
a similar manner. We consider the open, bounded convex sets B m = {x E 
U : dist(x, dU) > 1/m, \\x\\ < m}, so we have B m C B m+ i, dist(B m , dU) > 
and U = U^=i ^m' By combining Theorem [2] and Proposition O it 
suffices to show that every Lipschitz, convex function / : U — > R can be 
approximated by C°° convex functions, uniformly on U. This can be done 
as follows: set L = Lip(/) and consider 

g{x) = inf{/(y) + L\\x - y\\ : y € U), x € R d , 

which is a Lipschitz, convex extension of / to all of R , with Lip(/) = 
Lip(g). By using the above argument, g can be approximated by C°° convex 
functions, uniformly on M. d . In particular, f = g\ v can be approximated by 
such functions, uniformly on U. This proves Corollary [TJ 

Let us see how one can deduce Corollaries [2] and [3l As in the case of 
R d , the combination of Theorem [21 Proposition [3] and Remark Q] reduces the 
problem to showing that every Lipschitz convex function / : X — » R (where 
X stands for a Cartan-Hadamard manifold or a Banach space whose dual 
is locally uniformly convex) can be approximated by C 1 convex functions, 
uniformly on X. It is well known that this can be done via the inf convolution 
of / with squared distances: the functions 

/ A (x)=inf{/(y) + ^(x,y) 2 : y G X} 

are C , convex, Lipschitz (with the same constant as /), have the same 
minimizers as /, are strictly convex whenever / is, and converge to / as 
A \ 0, uniformly on all of X. See [23] for a survey on the inf convolution 
operation in Banach spaces, and [2] for the Cartan-Hadamard case. 

4. Real analytic convex approximations 

Let us now prove Theorem [TJ As mentioned in the introduction, real 
analytic approximations of partitions of unity cannot be employed to glue 
local approximations into a uniform convex approximation of / on all of R d . 

A natural approach to this problem would be showing that every convex 
function can be approximated by C 2 strongly convex functions, and then 
using Whitney's theorem on C 2 -fine approximation of functions by real an- 
alytic functions to conclude. However, not every convex function / : W d — > R 
can be approximated by strongly convex functions uniformly on M. d . For in- 
stance, it is not possible to approximate a linear function by strongly convex 
functions. 

We will show that, given a convex function / : IR d — > R, either we can 
reduce the problem of approximating / by real analytic convex functions to 
some R fc with k < d, or else its graph is supported by a maximum of finitely 
many {d + 1)- dimensional corners which besides approximates / on a given 
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bounded set (and which in turn we will manage to approximate by strongly- 
convex functions). 

Definition 4 (Supporting corners). We will say that a function C : M. d — > R 
is a k- dimensional corner function on M. d if it is of the form 

C(x) = max{4 + bi, i 2 + b 2 , 4 + bk }, 

where the £j : M. d — > R are linear functions such that the functions Lj : 
jjd+l _^ defined by Lj(x,Xd+i) = x d +i — 1 < j < fcj « r e linearly 

independent, and the bj G R. We wra/Z a/so say i/iai a convex function f : 
U C R d — >• R is supported by C at a point x £ U provided we have C < f 
on U and C{x) = f(x). 

Lemma 2. If C is a (d + 1)- dimensional corner function on M. d then C can 
be approximated by C°° strongly convex functions, uniformly on W d . 



Proof. We will need to use the following variation of the smooth maximum 
of Lemma [TJ given e,r > 0, let f3 £ ^ r = \ ■ \ * H r + e/2, where H r {x) = 
{4 J )l/2 exp(-x 2 /4r). We have 0£ r (i) = 2e~ t2 ^ r /(Am) 1 / 2 > 0, so & >r is 

strongly convex and 1-Lipschitz, and as r — > we have /3 e ,r(*) ~~ ^ 1*1 + e /2 
uniformly on i 6 R, so we may find r = r(e) > such that \t\ < /3 er (t) < 
|i| + e for all t. Put 6 e (t) = f3 £ , r ( £ )(t), and define M e : R 2 -» R by 

»T/ x x + y + e (2;-y) 
M e {x,y) = . 

It is clear that M e satisfies all the properties of Lemma Q] except for (Hi). 

Now let us prove our lemma. Up to an affine change of variables in R a!+1 , 
the problem is equivalent to showing that the function 

f(x) = max{0,xi,x 2 , ...,x d } 

can be uniformly approximated on R n by C°° strongly convex functions. We 
will show that this is possible by induction on d. 

For d = 1, the function f(x) = max{x, 0} is Lipschitz, so the convolutions 
fe = f * H e are C°°, Lipschitz and converge to /, uniformly on R, as e \ 0. 
Besides, as one can easily compute, 

so the f e are strongly convex. 

Now, suppose that the function f(x\,...,Xk) = max{0, x\, x^} can be 
uniformly approximated by C°° smooth strongly convex functions on R fc . 
Then, for a given e > we can find C°° strongly convex functions g : R fc — >• R 
and a : R — > R such that 

f{x) < g(x) < f(x) + e for all x € R fc , and 

max{i, 0} < a(t) < max{i, 0} + e for all t € R. 
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Given the function 

F(x 1 ...,x k ,x k+ x) = max{0,xi, ...,x k +i} = max{x k+1 , f(xi, ...,x k )}, 

let us define G : R k+1 -> R by 

G(xi, ...,x k+ i) = M £ [g(xi, ...,x k ),a(x k+ x)) . 

We have G £ C°°(R fc+1 ), and F(x) < G(x) < F(x) + 2e for all x € R fc+1 , so 
in order to conclude the proof we only have to see that G is strongly convex. 
Given x, v € R fc+1 with v ^ 0, it is enough to check that the function 

h(t) :=G(x + tv) = M e (J3(t),7(t)), 

where j3{t) = g(x\ + tv%, ...,x k + tv k ) and j(t) = a(x k+ i + tv k+ \), satisfies 
h"(t) > 0. If v k+ i ^ and (v\, ...,v k ) ^ then, since g is strongly convex 
on R fc and a is strongly convex on R, we have (3"(t) > and j"(t) > 0, 
so exactly as in the proof of (9) of Proposition [2] we also get h"(t) > 0. 
On the other hand, if for instance we have v k+ \ = then (3"(t) > and 
i(t) = i'{t) = 0, so 

^M emMt)) = (i + e'Mt) - 7(0)) P"(t) + o'eim - jM m - 7(t)) 2 > 0j 

dtp 1 2 



because \6' £ \ < 1, 6>" > 0, and 6^(0) = 0. Similarly one checks that 
^M £ (/3(t),7(i)) > in the case when (vi,...,v k ) = 0^ v k +\. □ 

Lemma 3. Let U C 1" 6e open and convex, f : U —> R be a C p convex 
function, and xq € U. Assume that f is not supported at xq by any (n + 1)- 
dimensional corner function. Then there exist k < n, a linear projection 
P : R n -> R fc , a C p convex function c : P(U) Q M. k — > R, and a linear 
function I : R n -> R suc/i tfiai / = coP + f. 

Proof. If / is affine the result is obvious. If / is not affine then there exists 
yo £ U with /'(aj ) ^ /'(yo)- It is clear that Li(x,x n +i) = x n+ i - f'(x )(x) 
and L2(x, x n+ \) = x n+ \ — f'(yo){x) are two linearly independent linear func- 
tions on R n+1 , hence / is supported at xq by the two-dimensional corner 
x ^ max{/(x ) + f'(x )(x - x ),f(y ) + f'(yo)(x - y )}. Let us define 
m as the greatest integer number so that / is supported at xq by an Tri- 
dimensional corner. By assumption we have 2 < m < n + 1. Define 
k = m — 1. There exist £i,...,£ k+ i £ (R n )* with Lj(x, x n+ i) = x n+ \ — £j(x), 
j = 1, k + 1, linearly independent in (R n+1 )*, and &i, G R, so that 
C = maxi<j<fc + i{^- + bj} supports / at xq. 

Observe that the {Lj — Li} k ^ are linearly independent in (R n+1 )*, hence 

so are the {lj -t\})tl in (R n )*, and therefore f|^=2 Ker «j ~h) has dimen- 
sion n — k. Then we can find linearly independent vectors w\, ...,w n — k such 
that C\jtl Ker (lj - £\) = span{u;i, w n - k }. 

Now, given any y € U, if j^(f - £\){y + tto g )|t=t + for some t then 
f'{y+tow q ) — £\ is linearly independent with {£j — £i} k =l , which implies that 



16 



DANIEL AZAGRA 



(x,x n+ i) h-> x n+ \ — f'(y + tQW q ) is linearly independent with L±, ...,Lk+i, 
and therefore the function 

x ^ max{£i(x)+bi, ...,£ k+ i{x)+b k+ i, f'(y+tow q )(x-y-t w q )+f(y+tow q )} 

is a (k + 2)-dimensional corner supporting / at xo> which contradicts the 
choice of m. Therefore we must have 

^(f-£l)(y+tw q ) = for all y G U, t G R with y+tw g S [/, 9 = 1, ...,n-k. 
This implies that 

n— fc 

(/-4)(y + E^) = (/-^)(y) 

if y € J7 and y + £^=1 ^j^j ^ ^- Let Q be the orthogonal projection of R n 
onto the subspace E := span{u>i, w n -j t } ± - For each z G Q(U) we may 
define 

n—k 

c(z) = (f-e 1 )(z + Y,t J w j ) 

3=1 

if z + S?=i ^"^i e ^ f° r some t\, t n _fc. It is clear that c : Q(U) — >• R is 
well defined, convex and C p , and satisfies 

f-h = coQ. 

Then, by taking a linear isomorphism T : E — > R fc and setting P = TQ, we 
have that f = co P + £\, where c = c o T _1 is defined on P(U). □ 

Now we can prove Theorem [TJ We already know that a convex function 
f : U CI^R can be uniformly approximated from below by C 1 functions, 
so we may assume that / G C l {U). We will proceed by induction on d, the 
dimension of R rf . 

For d = 1 the result can be proved as follows. Either / : U — > R is affine 
(in which case we are done) or / can be supported by a 2-dimensional corner 
at every point x G U. In the latter case, let us consider a compact interval 
I C U. Given e > 0, since / is convex and Lipschitz on / we can find finitely 
many affine functions h\, h m : R — > R such that each hj supports f — £ 
at some point Xj G / and f — 2e < max{h\, h m } on /. By convexity we 
also have max{hi, h m } < f — e on all of C7. For each Xj we may find a 
2-dimensional corner Cj which supports / — £ at Xj . Since / is differentiable 
and convex we have hj = Cj on a neighbourhood of Xj and, by convexity, 
also hj < Cj < f — e and max{Ci, C m } < f — e on U. And we also 
have / — 2e < max{/ii, h m } < max{Ci, C m } < f — e on /. Now apply 
Lemma [2] to find C°° strongly convex functions g%, ...,g m ■ R — > R such that 
Cj < gj < Cj + e', where e' := e/2m, and define g : R — > R by 

g = M s , ( 9l , M £ , (g 2 ,M s ,(g 3 ,..., M e > (g m -i, 9m))-)) 



GLOBAL AND FINE APPROXIMATION OF CONVEX FUNCTIONS 



17 



(for instance, if m = 3 then g = M e < [g\, M e i (g%, 53))) . By Proposition [2] we 
have that g G C°°(R) is strongly convex, 

max{Ci, ...,C m } < g < max{Ci, C m } + me' < f - | on U, 

and 

f -2e < max{Ci, C m } < g on /. 

Therefore / : U C R — y R can be approximated from below by C°° strongly 
convex functions, uniformly on compact subintervals of U. By Theorem [2] 
and Remark Q] we conclude that, given e > we may find a C°° strongly 
convex function h such that / — 2e < h < f — e on U. 

Finally, set r]{x) = \ min{/i"(x), e} for every x £ U. The function 
r/ : U — > (0, 00) is continuous, so we can apply Whitney's theorem on C 2 - 
fine approximation of C 2 functions by real analytic functions to find a real 
analytic function g : U — >• R such that 

max{|/i- 5 |,|/i , - 5 , | J |/ l "-/|}<r ? . 

This implies that / — 3e < g < f and g" >\h"> 0, so g is strongly convex 
as well. 

Now assume the result is true in M, R 2 , and let us see that then it is 
also true in R d+1 . If there is some xq G U such that / : U C R a!+1 — >• R is not 
supported at xq by any (d + 2)-dimensional corner function then, according 
to Lemma O we can find k < d, a linear projection P : — > R fe , a 
linear function £ : — » R, and a C°° convex function c : P(U) — >• R 
such that f = c o P + I. By assumption there exists a real analytic convex 
function h : P(U) C I* ^ 1 so that c — e < h < c. Then the function 
g = h o P + £ is real analytic, convex (though never strongly convex), and 
satisfies / — e < <? < / . 

If there is no such xq then one can repeat exactly the same argument as in 
the case d = 1, just replacing 2-dimensional corners with (<i+2)-dimensional 
corners, the interval I with a compact convex body K C U, and 77 with 

T)(x) = ^min{e, mm{D 2 h(x){v) 2 : v G R d+1 , ||u|| = 1}}, 

in order to conclude that there exists a real analytic strongly convex g : U — > 
R such that / - e < g < f on U. □ 

Incidentally, the above argument also shows Proposition Q] in the case 
when / is C 1 . In the general case of a nonsmooth convex function one 
just needs to take two more facts into account. First, Lemma [3] holds for 
nonsmooth convex functions (to see this, use the fact that if the range of 
the subdifferential of a convex function is contained in {0} then the function 
is constant, see for instance [6j Chapter 1, Corollary 2.7], and apply this to 
the function (ti, i^-fc) h-> (/ — ii)(y + S?=i tj w j))- Second, in the above 
proof one can use Rademacher's theorem and uniform continuity of / to see 
that the Xj can be assumed to be points of differentiability of /. 
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5. C-FINE APPROXIMATION OF GENERAL CONVEX FUNCTIONS IS 
IMPOSSIBLE: THREE COUNTEREXAMPLES 

We start to discuss the possibility of approximating a convex function 
/ : R d -> R by smooth convex functions in the C°-fine topology. We will 
see that there is quite a big difference between the cases d = 1 and d > 2. 

In the case n = 1 we will show that every convex function / : R — » R 
can be approximated by convex real analytic functions in this topology. 
However, this approximation cannot be performed from below: 

Example 1. Let f : R — > R be defined by f{x) = \x\. For every C 1 convex 
function g : R — > R suc/i i/tai p(0) < u>e /lave 

liminf \f(x) — g(x)\ > 0. 

\x\— s-oo 

In particular, if e : R — ► (0, oo) is continuous and satisfies lfmui^oo e(x) = 
i/ien i/iere is no C 1 convex function g : R — >■ R suc/t t/iat |x| — < < 
l^l- 
In two or more dimensions the situation gets much worse: C°-fine approx- 
imation of convex functions by C 1 convex functions is no longer possible in 
general. 

Example 2. For d > 2, let f : R d -> R be defined by f(x±, ...,x d ) = \xi\, 
and let e : R d — > (0, oo) be continuous with lim.^ x ^ OQ e(x) = 0. Then there is 
no C 1 convex function g : R d — > R such that \f — g\ < e. 

Our last example shows that when U / R d , d > 2, it is possible to 
construct convex functions / : U — >■ R which cannot be approximated by 
smoother convex functions in the C°-fine topology, and which are not of the 
form f = coP + £ (where P : R d ->• R k , k < d, c : P(U) -> R convex and £ 
linear). 

Example 3. Let be aC p strongly convex function on R which is not C p+1 
on any neighbourhood of 0, and let tp : R — >■ R be a C°° function such that 
ijj = on [-e(l + e),e(l + e)j, and min{V>, > onR\[-e(l+e),e(l+e)]. 
Let U = (-1, 1) x (-1, 1) C R 2 , e G (0, 1), and define f : U ->Rby 

f(x, y) = tp(x) + tp {x + ey) + tp (x - ey) . 

Notice that f is strongly convex outside the set C £ = {(x,y) G [7 : — e(l + 
e) < x + ey < e(l + e), —e(l + e) < x — ey < e(l + e)}, and the measure ofC £ 
is less than 2e(l + e). It is not difficult to see that if e : R 2 — > [0, oo) is a C 1 
function with £ -1 (0) = R 2 \U then there is no convex function g G C P+1 (U) 
such that \ f — g\ < e on U. 

6. C°-FINE APPROXIMATION OF PROPERLY CONVEX FUNCTIONS. A 
GLUING TECHNIQUE FOR PROPER FUNCTIONS. 

We start proving Theorem 3. We may write / = £ + c, where I is linear 
and c is convex and proper. Since addition of linear functions preserves 
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convexity, smoothness, and the kind of approximation we are dealing with, 
in order to prove our result we may assume that t = 0, and in particular 
that f : U — > [a, b) is proper and attains a minimum at some point xq G U 
with f(xo) = a. 

For every n G N let us define 

B n = f- 1 [a,p n ), 

where (f3 n ) is a strictly increasing sequence of real numbers converging to b. 
Each B n = / _1 [a,/3 n ] is a compact convex body with interior B n , and we 
have 

oo 

U = B n , and B n C B n+ \ for all n. (1) 



n=l 



We also have 



5 := inf / - f(x ) =/3 1 -a>0. (2) 

U\Bi 



For each »eR d with ||v|| = 1 let us consider the function ip(t) = ip Xo ,v{t) = 
f(x + tv). There are unique numbers such that t~ +1 < r~ < ... < r{~ < 
< < ... < r+ < and xo + t^v G <9i? ra for all n. By convexity of ■0, 
for every 77^ G dip(r^) we have ?7~ +1 < ?7~ < ... < rf[ < < < ... < 77+ < 
r/+ +1 . Then, for every (± G df(x + r±v) we have that r? n = C±(v) G 9^(r^) 
and therefore 

ICll , Cw ,, Ws M,_L_ so>D . (3) 

Since t> is an arbitrary unit vector, this shows in particular that 

inf{||C|| : C G 9f(y),y G <9i? n , n G N} > a > 0. (4) 

(A similar argument shows that if v is a unit vector transversal to dB n at 
y G 9-B n such that y + tv£ B n for t > sufficiently small, then the function 
t ^ f{y + iw ) is strictly decreasing on an interval (—6,6), for some 6 > 
sufficiently small.) 

Next, associated to each B n we define a function / n : R d — s- M by 



/ n (x) = inf{/(y) + L n+2 \x - y\ : y G -B„ +2 }, 
where L n+ 2 is the Lipschitz constant of f\ 

Claim 4. T/ie /„ are Lipschitz convex functions on M. d such that 

fn<fn+l OnR d , 

f n = f on B n+2 . 

Moreover, lim|, E |_ >00 f n (x) = 00, and f n can be supported by a (d + 1)- 
dimensional corner function at every point x G M. d . 
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Proof. It is a well known fact that f n is an L n+ 2-Lipschitz convex extension 
of f\ to all of M. d , and it is easy to check that f n < fn+i for all n. Let 
us check that lim^^^ f n {x) = oo. For every y G dB\, there exists a unique 
unit vector v = v y such that the ray xq + tv , t > intersects dB\ at a 
unique time r y . Necessarily, r y < diam(i?i). According to (3) above, we 
have Cy( v ) > a - Write x — Xf^ v — xq + tv. By convexity of / n we have 

fn(x) = f n (x + tv) > f n (y) + (t - T y )( y ( V ) = f(y) + (t - T y )( y (v) > 

f(y) + a(t — T y ) > a + a(\x — xq\ — diam(i?i)), 

hence f n {x) — >■ oo as \x\ — > oo. Finally, according to LemmaEl if f n could not 
be supported by a (<i+l)-dimensional corner function at each then we 

would have f n = c n oP n +l n for some linear projection P n : M. d — > R fcn , k n < 
d, c n : P n {U) — > M convex, and l n : M. d — > M linear. But this is impossible, 
since for y G Kei\P„\{0} we have c n (P n (ty)) + t n (ty) = c n (0) +t£ n (y), which 
does not go to oo as \t\ — > oo. □ 

Now, given a continuous function e : U — > (0, oo), define 

e n = - mm{e(x) : x € B n+ i}. 
b 

Associated to each B n , and for every number r n € (0,1) let us also define 
functions f n = f n ,r n by 

f n (x) = (1 - r n )(f n ( X ) - P n ) + (3 n . 

Claim 5. The functions f n = f n ,r n are convex and Lipschitz, and the r n 
can be chosen small enough so as to have 

fn < ^fn < ^-fn~^~ 

e n on B n , 

fn = fn On 8B n , 

fn < fn on R d \ B^, and 

fn — £n < fn < fn On B n+ i \ B n . 

Moreover, ]lm\ x \^ f!X} f n {x) = oo, and f n can be supported by a (d + 1)- 
dimensional corner function at every point i£l <i . 

Proof. For e G (0, 1), denote f HjE = (1 - e)(f n (x) - (3 n ) + f3 n . It is clear 
that f n < f njS on B n and f n , £ < fn on R d \ B n - Since lim 

e— >0+ fn,e fn 

uniformly on compact subsets of M. d , we can find e = r n G (0, 1) such that 
all the inequalities in the statement hold true. On the other hand, by Claim 
4 we get that limi^i^oo f n (x) = oo, hence, by the same argument as in the 

proof of Claim 4, f n must also be supported by (d + l)-dimensional corners 
at each point x G M. d . □ 
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Claim 6. We can find numbers {r n } C (0, 1) with r n +i < r n for all n, 
r n \ and as in the preceding claim, open convex sets A n ,C n , an open 
neighbourhood J\f n of dA n , and numbers s n > such that 

A n C B n C B n C C n C C n C -A n _|_i, 
and the function f n = f n ,r n satisfies 

fn + s n < min{/ n , fn+i} onU\ C n , 
fn - £n < fn< fn + £n on C n , and 

fn > fn+1 + S n > f + S n On A n U J\f n . 

Proof. This follows from Claim 5 and a standard compactness argument. □ 

Now we are ready to construct a C°° strongly convex function g :U—> R 
such that \f(x) — g(x)\ < e(x) for every x G U. We will do this by means 
of an inductive process. We start considering the function f\. According to 
the proof of Theorem [H because f\ can be supported by {d+ l)-dimensional 
corner functions at every point, we can find a strongly convex function ipi £ 
C°°(U) such that f\ — e[ < ipi < f\ on U, where e[ := ^min{ei,si}. Set 

gi = <pi- 

Claim 7. We have \g± — f\ < 2e\ on C\. 

Proof. On C\, on the one hand, g\ < f\ < fi + £\ < f + %£i, and on the 
other hand, g\ > f\ — e[ > fi — s\ — e' x > f — 2e\. □ 

Next, consider f 2 , and set 

^2 := y, and e' 2 ■= ^ min{e 2 , s 2 , e[}. 

As before, we can find a strongly convex function tp 2 € C°°(U) such that 
/2 — s' 2 < y>2 < /2 on U. Define g 2 : U — > R by 

„ f „\ _ / 51^), if x G vli 

52W \ M 52 ( 9l (x),<p 2 (x)), iixeU\A 1 , 

where M$ 2 is the corresponding smooth maximum defined in Lemma [TJ 

Claim 8. The function g 2 is well defined, strongly convex, C°° , and satisfies 

g 2 = gi on At, 

\g2 ~ f \ < 3ei on Ci, 
g2 = V2 onU \C\, and 
\g 2 - f\ < 2e 2 on C 2 \ C x . 
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Proof. Let x G N\ , then we have 

gi(x) = ifi(x) > fi(x) - 4 > f(x) + si - si/2 = f 2 (x) + 5 2 > ipi{x) + S 2 , 

hence Ms 2 (gi(x),(p 2 (x)) = gi(x). Using Proposition [2] this implies that g 2 is 
well defined, convex and C°°. By definition g 2 = g\ on A\. Let us see that 
g 2 = <p 2 onU\Ci. If x G U\ C 1} 

gi(x) = (pi(x) < fi(x) < f 2 (x) - si< ip 2 (x) + e 2 - si < if 2 (x) - 5 2 

hence M S2 (g 1 (x),(f 2 (x)) = <p 2 (x). 

Let us now see that \g 2 — f\ < 3ei on G\. On the one hand we have, for 
every x G Ci, 

g 2 (x) < max{5i(x), (f 2 (x)} + 5 2 < max{/ + 2e 1 ,f + e 2 } + d~ 2 < f + 3si, 

and on the other hand g 2 (x) > max{gx(x),(p 2 (x)} > f(x) — 2e\. 

Finally, on C 2 \C\ we have g 2 = (p 2 so, as in Claim 7, we get \g 2 — f\ < 2e 2 
onC 2 \d. □ 

Now consider / 3 and put 

^3 := y, and 4 := ^ min{e 3 , s 3 , e 2 }, 

find a strongly convex function (/? 3 G C°°(U) such that / 3 — e 3 < (/? 3 < / 3 on 
t7, and define 

g 2 (x), if x € ^ 2 

Ms 3 (g 2 (x),v 3 (x)), if xeU\A 2 . 

As in the preceding claim, it is not difficult to check that g 3 is well defined, 
strongly convex, C°°, and satisfies 

g 3 = g 2 on A 2 , 

|93 - /| < 3e 2 on C 2 \ Ci, 

93 = ^2 on J7 \ C2, and 

I53-/I <2e 3 on C 3 \C 2 . 
By continuing the inductive process in this manner one can construct a 
sequence of strongly convex functions g n E C°°(U) such that 

g n +i = g n on A n , 
IflW+l - / I < 3e„ on C n \ C n _i, 
bn+i — /I < 2e n+ i on C n+ i \ C n , 
and with |<?i — /| < 2e\ on Ci. This clearly implies that the function 
g : U — s- R defined by 

g(x) = lim g n (x) 

n— >oo 

is C°°, strongly convex, and satisfies \g(x) — f(x)\ < e(x) for all x E U. 
Finally, in order to obtain a real analytic function g with the same properties, 
one can apply Whitney's theorem on C 2 -fine approximation of C 2 functions 
by real analytic functions, as in the last step of the proof of Theorem [TJ □ 
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7. C -FINE APPROXIMATION OF PROPERLY CONVEX FUNCTIONS 

In order to prove Theorem[6]we will have to modify the proof of Theorem[5] 
by carrying estimates on the derivatives, and take into account the following 
observation. 

Lemma 4. Let M £ the smooth maximum of Lemma [71 and let V C ]R rf be 
an open set. Lfip,ip € C 1 (V), then 

\\DM e {<prf) - DiP+ 2 D ^ \\ < \\\D? - DiP\\. 

Proof. Consider first the one-dimensional case when (p, tp : V C M. — > M. We 
have 

jM £ = <^±fv + 1 e > e m _ m ^ {t) _ , 

and < 1 for all s because 9 £ is 1-Lipschitz. Therefore 

The general case follows at once by considering, for every x G V, v € M. d 
with ||?;|| = 1, the functions t h-> (p{x + tv ) and t h-> ^(x + tw). □ 

Let us now explain the changes one has to make in the proof of Theorem 
[5] in order to obtain Theorem [6l In this case we do not need to redefine the 
function / outside B n+2 (because we are not going to rely on the proof of 
Theorem [[]), so we simply put f n = f and f n = (1 - r n )(f n - (3 n ) + (3 n . 
Notice that now we have f n ,f n € C l (U) for every n £ N. 

We use the same preliminaries and Claims 4-6 (with obvious changes) as 
in the proof of Theorem [51 but in Claim 5 we add 

\\Dj n - Df n \\ = \\Df n - Df\\ < e n on B n+2 , 

which clearly holds provided r n > is small enough. Now we proceed with 
the inductive construction. Consider the function f\. Notice that f\ is C 1 
on i?3 D B 2 . By using the convolutions (f\ — e' l /2)*5t, where St = t~ d 5(x/t), 
5 > being a C°° function with bounded support and f Rd 5 = 1, and taking 
t > sufficiently small, we can find a convex function ip\ € C°°(U) of the 
form tpi = {f\ — e' l /2)*5t such that fi — e[ < cpi < fi and \\Dipi — Df\\\ < e[ 
on B 2 , where e[ := ^ minjei, si}. Set g\ = tp\. 

Claim 9. We have \g x - f\ < 2e x and \\Dg 1 - Df\\ < 2e x on C x . 

Proof. We only have to check the second inequality. On C\ C B 2 we have 

\\D 9l - Df\\ < \\D<pi - Dh\\ + \\Dh - Df\\ < e[ + £l < 2e x . 

□ 
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Now consider f 2 , and set 

S\ 1 
6 2 := —, and e' 2 := - min{e 2 , s 2 , e[}. 

As before, we can find a convex function (p 2 € C°°(U) such that f 2 — e' 2 < 
<P2 < /2 and \\Dip 2 — Df 2 \\ < e 2 on B 3 . Define §2 '■ U — > M. by 



#2(2) 



<7i(x), if x G j4i 

M S2 ( gi (x),<p 2 (x)), Hx€U\A 1 . 



Claim 10. The function g 2 is well defined, convex, C°° , and satisfies 

92 = 9i on Ai, 

\92 -f\< 3ei and \\Dg 2 - Df\\ < 5ei on d, 

92= ^2 on U \ Ci, and 

|<? 2 - /| < 2e 2 and ||D 52 - £>/|| < 2e 2 on C 2 \ C ± . 

Proof. This time we only have to check the inequalities involving the deriva- 
tives. On A\ we have Dg2 = Dg\, so we have what we need by the preceding 
claim. On C\ \ A\ we have 

\\D 9l - Dip 2 \\ < \\D 9l - Dh\\ + \\Dh - Df\\ + \\Df - Df 2 \\ + \\Df 2 - D<p 2 \\ < 
e[ + e\ + e 2 + e 2 < 3ei, 

and therefore, using the preceding lemma, 

\\Dg 2 - Df\\ = \\DM S2 ( gi ,<p 2 ) - Df\\ < ±\\D 9l - D<p 2 \\ + h\D 9l + D m - 2Df\\ < 

*-e l+ l -\\D gi -Df\\ + l -\\Dv2-Df\\< 

3ei + \ (\\D 9l - Dh\\ + \\Dh - Df\\ + \\D m - Df 2 \\ + \\Df 2 - Df\\) < 

3ei + - (ei + ei + e' 2 + e 2 ) < 5e ± . 
Finally, on C 2 \ C\ we have g 2 = <p 2 , hence 

\\D 92 -Df\\< \\D<p2 - Df 2 \\ + \\Df 2 - Df\\ < e' 2 + S2< 2e 2 . 

□ 

Now consider f 3 and put 

S3 := y, and e' 3 := ^ min{e 3 , s 3 , e' 2 }, 

find a convex function (p 3 € C°°(U) such that f 3 — £ 3 < ip 3 < f 3 and 
\\Dip 3 — -D/3II < £3 on B4, and define 

g 2 (x), if x £ A 2 

M S3 (g 2 (x),<p 3 (x)), if xeU\A 2 . 
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Again, it is not difficult to check that g 3 is well defined, convex, C°°, and 
satisfies 

g 3 = g 2 on A 2 , 
\93 - /| < 3e 2 and \\Dg 3 - Df\\ < 5e 2 on C 2 \ C 1} 
g 3 = (p 3 onU\ C 2 , and 

|<73 - /| < 2e 3 and \\Dg 3 - Df\\ < 2s 3 on C 3 \ C 2 . 

By continuing the inductive process in this manner one can construct a 
sequence of convex functions g n 6 C°°(U) such that 

9n+l = 9n Oil A n , 

\g n +l - f\< 3^n and \\Dg n+1 - Df\\ < 5e n on C n \ C„_i, 

\g n +i ~f\< 2 ^n+i and \\Dg n+ i - Df\\ < 2s n+ i on C n+1 \ C n , 

and with \gi — f \ < 2ei > H-Dffi — on C\. This clearly implies that the 
function g : U — > R defined by 

g(a;) = lim ^ n (x) 

n— >-oo 

is C°°, convex, and satisfies max{|g(x) — , ||I?5(x) — Df(x)\\} < e(x) 
for all xeU. D 

Remark 2. The above proofs more generally show the following: if one has 
the ability to approximate C 1 properly convex functions by C°° strongly 
convex functions, uniformly on compact sets, and in such a way that the 
derivatives of the approximations also approximate the derivatives of the 
given functions, uniformly on compact sets, then one can approximate C 1 
properly convex functions by real analytic strongly convex functions, in the 
C 1 fine topology. We will investigate the general problem of uniformly ap- 
proximating (not properly) convex functions and their derivatives in another 
paper. These proofs can also be easily adapted to get the following: let M 
be a (noncompact) Riemannian manifold, and let V(M) be the class of con- 
vex functions / : M — > K such that f(M) is an interval of the form [a, b), 
with — oo < a < b < oo, and for every (3 £ [a, b) the set / _1 [a, j3] is compact. 
If on M one has the ability to approximate every function of V(M) by C p 
convex functions, uniformly on compact sets of M, then every function of 
V(M) can be approximated by C p convex functions in the C°-fine topology. 
A similar statement holds for C 1 -fine approximation. By combining this 
observation with [21 Corollary 4.4] we also deduce the following: if M is a 
complete finite-dimensional Riemannian manifold with sectional curvature 
K < 0, then every function in V(M) can be approximated by C 1 convex 
functions in the C°-fine topology. The condition that / belong to V{M) 
cannot be removed in general, as we already know by considering the case 
when M = M. n , or when M is one of the manifolds constructed in [23j . 
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8. Proofs of Theorems [3] and m and of Corollaries 0] and El 

Proof of Theorem 
Let us first assume that U = (a,b) with — oo < a < b < oo. If f(a + ) ■= 
lim t _ > . a + f(t) = oo = lim t __^ b ~ f(t) := f(b~) then / is proper, so by Theorem 
[5] we have what we need. If these limits are both finite then we can write 
/ = c + £, where £(x) = ^ b \_^ a ^ x is linear, and c(a + ) = c(b~), so either 
c is constant, in which case we are done, or else c is proper, and again we 
conclude by a direct application of Theorem [5j 

Thus the only interesting case is when one of these limits is finite and the 
other one is infinite. Let us assume, for instance, that lim t _ >0 + fit) < oo = 
lim f ^ b - f(t). There exist c, d G (a, b) with c < d and f'[d) > f'(c). Define 
functions f\ : (a, b) — > M by 

f(x), if a < x < d 

if d < x < b, 



I f(d)\f(d)(x-d), 

and fi : (— oo, b) — ¥ I 



h{x) 



f(d) + f'(d)(x -d), ifx<d 
f(x), if d < x < b. 

Notice that / = max{/i,/2} on (a, b), and that f\ and /2 are properly 
convex on (a, b) and (—00,6), respectively. Moreover, there exist 5 > and 
%i,%2 G (a, b) such that xi < X2, fi(x) > /2(x) + 5 for all x € (a, xi], and 
/2(x) > f\(x) + 5 for all x G [x2, b). Let e : (a, 6) — > (0, 00) be a continuous 
function. Put 

e' = — min{<5, min e(x) }, 

2 x£[x 1 ,X2] 

and 

/ \ 1 ■ r / / m 1 \ / e 7 2 ; if x G (-00, xi] 

£\\x) = -mm\e , six)}, £2(x) = < 1 . r , , . r r 

v ; 2 \ 5mm{£ / ,e(a;)}, if a: G [an, 6). 

According to the proof of Theorem [5l we can find strongly convex functions 
9i, 92 G C°°(a, b) such that |/i(x) — gi(x)\ < E\(x) for all x G (a, 6), and 
1/2(2;) -52(^)1 < £2(2;) for all x G (-00,6). On (a,b) define 5 = M £ >(g 1 ,g 2 ), 
which is a strongly convex C°° function. We have g = g± on [a,x±], g = gi 
on [x2,b), and — /(a;)| < e(x) for every x G (a, 6), as is easily checked. 
We can now conclude as in the last step of the proof of Theorem [TJ The 
cases when a = —00 and (or) b = +00 can be treated in a similar manner. 
□ 

Proof of Theorem [7} 

It is easy to see that (i) (ii) ==> (Hi). We also have (i) => 

(iv) by Theorem [H and (iv) ==> (v) is trivial, so we only have to show 

(v) =>■ (m) ==> (ii). To see (w) (Hi), suppose that / = coP + £ 
and that / can be C°-finely approximated by C p+1 convex functions. Let 
e : M. d — > (0, 00) be a continuous function such that liniM.^ e(x) = 0. Find 
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a convex function g E C p+1 (R d ) such that \ f — g\ < e. Then we will see that 
f = g, which contradicts the assumption that / ^ C p+1 (R d ). 

Suppose first that there exists x E R d such that g(x) > f(x), and take 
v E KerP, u / 0. Consider the convex function h(t) = g(x + tv) — t£(v) — 
f(x) = g(x + tv) — /(x + tv), which is defined on (—00,00). We have 
lim^i^^ \f(x + tv) — g(x + tv)\ = 0, hence also lim^^^ h(t) = 0. But 
h(0) = g(x) — f(x) > 0, and this contradicts the fact that h is convex. 

Therefore we must have / — e < g < f on R d . Now assume that there 
exists such that g(x) < f(x). For the same function h we now have 

h(0) = g(x) — /(x) < = limi^oo h(t) = 0. By the mean value theorem 
there exists to > such that h'(to) > 0, and by convexity h(t) > h(0)+h' (to)t 
for all t > 0, which implies lirm ; _ >00 h(t) = 00, a contradiction. Therefore 
/ = g on R d . 

Finally, let us check (Hi) ==> (ii). By Lemma [3] there exists a (d + 1)- 
dimensional corner function C which supports / at 0. And (for every (tri- 
dimensional corner function C on R d ) it is easy to see that there exists a 
linear functional £ : R d — > R such that C(x) — £(x) tends to 00 as \x\ — > 00. 
If we set c = / — £, we have f(x) = c(x) + t(x), with c(x) = f(x) — i(x) > 
C(x) — £(x) — > 00 as \x\ — > 00. □ 

Proof of Corollary 2} 

We may assume I = 0. Denote V = int(K). Take a C 1 function r] : R n — > 
[0, 00) such that ttH ) = M ™ \ V and rj < e on V, use Theorem [5] to find 
a real analytic strongly convex function g : V — >• R such that |/ — g| < 7/ 
on V, and define F : U R by F = f on U \V and F = g on V. Let 
us show that F is convex near 3V. Take x E <9V^ and v E R n . We have to 
see that £ 1— > F(x + tv) is convex when \t\ is small. If v is tangent to dV, 
since V is convex and F = f on U \ V, we have F(x + tv) = /(x + tv), so 
this is obvious. If v is transversal to dV at x, we can assume for instance 
that there exists 5 > so that x + tv E V and x — tv E £7 \ V for t E (0, 5). 
Define (pi(t) = f(x + tv) for i € (—5,5), <p2(t) = g(x + to) for t E [0,5), and 
cp : (-5,5) -> R by c^(t) = v?i(t) if f < and = <p 2 (t) if i > 0. We have 
to see that ip is convex, which amounts to checking that ^(O - ) < ip' 2 (0 + ). 
And indeed, recalling that 77 = on U\V and ^rj(x + tv)\ t ^ = 0, and using 
convexity of tpi on (—5, 5), we have 

lim yiW-^i(Q) < lim Mt)-MQ) 

t->0- t i->0+ £ 

< nm ^ 2 (t)-^ 2 (0)+r?(x+to) = ^ y? 2 (t) -y> 2 (0) 

To see that df(x) = dF(x), take ( E df(x) and assume that £ ^ dF(x), 
then there is t> 7^ such that the line t (-)• F(x) + tC( u ) does not support 
F(x + tu) at t = 0. As before we may assume that v is transversal to <9y at 
x and also, up to replacing v with — v, that x + ti> E V and x — tv E £7 \ V 
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for t G (0, <5). Let <fi,(f2 be defined as above. We have, for small s\,S2 > 0, 

F(x - Sl v) - F(x) < < Hm yi(t)-yi(0) < Hm y> 2 (t) - y 2 (0) < F(x + s 2 ?;) - F(x) 

— S\ ~ ~ t-^0~ t ~ t^>0+ t ~ S 2 

which contradicts the assumption that the line t i-> F(x) + t((v) does not 
support F(x + tv) at i = 0. Similarly one sees that dF(x) C df(x). Finally, 
in the case when / G C 1 (?7), df(x) is a singleton for every x G 9V, hence 
so is dF(x), and therefore F is differentiable at every point of dV. Since a 
differentiable convex function always has a continuous derivative, it follows 
that F G C X (U). □ 

The proof of Corollary [5] is easier, and we leave it to the reader's care. 

9. Appendix: Convex functions vs convex bodies 

In this appendix we recall a (somewhat unbalanced) basic relationship be- 
tween convex functions and convex bodies, regarding approximation. Given 
a convex function / : R d -> E, if we consider the epigraph C of /, which is an 
unbounded convex body in R d+1 , we can approximate C by smooth convex 
bodies Dk such that lim^oo Dk = C in the Hausdorff distance. Then it is 
easy to see (via the implicit function theorem) that the boundaries dDk are 
graphs of smooth convex functions gk '■ M rf — > R such that lim^oo gy. = f 
uniformly on compact subsets of R rf . But when / is not Lipschitz this con- 
vergence is not uniform on R rf , as the following example shows. 

Example 4. Consider the function f : R — > R, f(x) = x 2 . The epigraph 
C := {(x,y) : y > x 2 } is an unbounded convex body, and the set D : = 
{(x,y) : dist ((x , y) , C) < e/2} is a C 1 convex body such that C C D C 
C + eB, where B is the unit ball o/R 2 . Hence D approximates C in the 
Hausdorff distance, and the boundary dD is indeed the graph of a C 1 convex 
function g : R — >• R. But the function g does not approximate f on R, 
because fini| ;c |_ >00 |/(x) — g{x) \ = oo. 

Therefore one cannot employ results on approximation of (unbounded) 
convex bodies to deduce results on global approximation of convex functions. 
By contrast, one can use the well known results on global approximation of 
Lipschitz convex functions by real analytic convex functions to deduce the 
following result (first proved by Minkowski in the case when C is bounded): 

Theorem 7. Let C C R d be a (not necessarily bounded) convex body. For 
every e > there exists a real analytic convex body D such that 

C C D CC + eB, 

where B is the unit ball o/R rf . 

Proof. Consider the 1-Lipschitz, convex function / : R n — > [0, oo) defined by 
f{x) = dist(x,C). Using integral convolution with the heat kernel one can 
produce a real analytic convex (and 1-Lipschitz) function g : R n — > R such 
that / - 2e/3 < g < f - e/3 on R n . Define D = gr^-oo.O]. Since g is 



GLOBAL AND FINE APPROXIMATION OF CONVEX FUNCTIONS 



29 



convex and does not have any minimum on dD = <7~ 1 (0), we have Vg(x) 7^ 
for all x G dD, hence dD is a 1-codimensional real analytic submanifold of 
R n . Because / > g, we have C C D. And if x £ C + eB then f(x) > e, 
hence g(x) — e/3 > f(x) — e > 0, which implies g(x) > 0, that is x £ D. □ 



References 

[1] A.D. Alexandroff, Almost everywhere existence of the second differential of a convex 

function and some properties of convex surfaces connected with it, Leningrad State 

Univ. Annals (Uchenye Zapiski) Math. Ser. 6, (1939). 3-35. 
[2] D. Azagra, and J. Ferrera, Inf-convolution and regularization of convex functions on 

Riemannian manifolds of nonpositive curvature, Rev. Mat. Complut. 19 (2006), no. 

2, 323-345. 

[3] D. Azagra, J. Ferrera, F. Lopez-Mesas, Nonsmooth analysis and Hamilton- J acobi 

equations on Riemannian manifolds, J. Funct. Anal. 220 (2005), no. 2, 304-361. 
[4] V. Bangert, Analytische Eigenschaften konvexer Funktionen auf Riemannschen Man- 

nigfaltigkeiten, J. Reine Angew. Math. 307/308 (1979), 309-324. 
[5] V. Bangert, Uber die Approximation von lokal konvexen Mengen, Manuscripta Math. 

25 (1978), no. 4, 397-420. 
[6] F. H. Clarke, Yu. S. Ledyaev, R. J. Stern, P. R. Wolenski, Nonsmooth analysis and 

control theory, Graduate Texts in Mathematics, 178. Springer- Verlag, New York, 

1998. 

[7] J. Cheeger, and D. Gromoll, On the structure of complete manifolds of nonnegative 

curvature, Ann. of Math. 96 (1972), 413-443. 
[8] R. Deville, V. Fonf, P. Hajek, Analytic and C k approximations of norms in separable 

Banach spaces, Studia Math. 120 (1996), no. 1, 61-74. 
[9] R. Deville, V. Fonf, P. Hajek, Analytic and polyhedral approximation of convex bodies 

in separable polyhedral Banach spaces, Israel J. Math. 105 (1998), 139-154. 
[10] M. Ghomi, The problem of optimal smoothing for convex functions. Proc. Amer. Math. 

Soc. 130 (2002), no. 8, 2255-2259. 
[11] M. Ghomi, Optimal smoothing for convex polytopes. Bull. London Math. Soc. 36 

(2004), no. 4, 483-492 

[12] R. E. Greene, and K. Shiohama, Convex functions on complete noncompact manifolds: 

topological structure, Invent. Math. 63 (1981), no. 1, 129-157. 
[13] R. E. Greene, and K. Shiohama, Convex functions on complete noncompact manifolds: 

differentiate structure, Ann. Sci. Ecole Norm. Sup. (4) 14 (1981), no. 4, 357-367 

(1982). 

[14] R. E. Greene, and H. Wu, On the subharmonicity and plurisubharmonicity of geodesi- 

cally convex functions, Indiana Univ. Math. J. 22 (1972/73), 641-653. 
[15] R. E. Greene, and H. Wu, C°° convex functions and manifolds of positive curvature, 

Acta Math. 137 (1976), no. 3-4, 209-245. 
[16] R. E. Greene, and H. Wu, C°° approximations of convex, subharmonic, and plurisub- 

harmonic functions, Ann. Sci. Ecole Norm. Sup. (4) 12 (1979), no. 1, 47-84. 
[17] D. Gromoll, and W. Meyer, On complete open manifolds of positive curvature, Ann. 

of Math. 90 (1969) 75-90. 
[18] P. Gruber, Aspects of approximation of convex bodies. Handbook of convex geometry, 

Vol. A, B, 319-345, North-Holland, Amsterdam, 1993. 
[19] H. Rademacher Uber partielle und totale Differenzierbarkeit I., Math. Ann. 89 (1919), 

340-359. 

[20] R.T. Rockafellar, Convex analysis. Princeton Mathematical Series, No. 28. Princeton 
University Press, Princeton, N.J., 1970 



30 



DANIEL AZAGRA 



[21] T. Sakai, Riemannian Geometry, Translations of Mathematical Monographs, 149. 
American Mathematical Society, Providence, RI, 1996. 

[22] R. Schneider, Convex bodies: the Brunn- Minkowski theory. Encyclopedia of Mathe- 
matics and its Applications, 44. Cambridge University Press, Cambridge, 1993. 

[23] P. A. N. Smith, Counterexamples to smoothing convex functions, Canad. Math. Bull. 
29 (1986), no. 3, 308-313. 

[24] T. Stromberg, The operation of infimal convolution, Dissertationes Math. (Rozprawy 
Mat.) 352 (1996) 

[25] H. Whitney, Analytic extensions of differential functions in closed sets, Trans. Amer. 
Math. Soc. 36 (1934), 63-89. 

ICMAT (CSIC-UAM-UC3-UCM) , Departamento de Analisis Matematico, Fac- 
ultad Ciencias Matematicas, Universidad Complutense, 28040, Madrid, Spain 
E-mail address: daniel_azagra@mat.ucm.es 



